package io.tec.cloud.algorithm.c11_v20220711;

/**
 * 68：68	11_8	11	8	11二叉树常见面试题（下）	从上到下打印对折纸条所有折痕的方向
 */
public class Code11_8_PaperFolding2 {

    public static void printAllFolds(int N) {
        process(1, N, true);
        System.out.println();
    }

    // 当前你来了一个节点，脑海中想象的！
    // 这个节点在第i层，一共有N层，N固定不变的
    // 这个节点如果是凹的话，down = T
    // 这个节点如果是凸的话，down = F
    // 函数的功能：中序打印以你想象的节点为头的整棵树！
    public static void process(int i, int N, boolean down) {
        if (i > N) {
            return;
        }
        process(i + 1, N, true);
        System.out.print(down ? "凹 " : "凸 ");
        process(i + 1, N, false);
    }

    public static void main(String[] args) {
        int N = 5;
        printAllFolds(N);
    }



}
